Method for making multi-path data stream acceptable 
in a high-density recording medium 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

5 The present invention relates to a method for making multi- 

angle or multi-story streams be supported in a next generation 
recording medium such as a high-density DVD (Digital Versatile Disk) , 
and a method for searching data streams including multi-angle or 
multi-story streams recorded according to said supporting method, 

10 2 . Description of the Related Art 

In these days, a digital television being able to present 

high-quality pictures is being spread rapidly and widely. 

A high-density DVD player is also being developed. A high- 
density DVD player aims to reproduce data written in a high-density 
15 DVD (called *HDVD' hereinafter) of a next generation recording medium, 
whose recording standard is under discussion at present. 

For better presentation of data reproduced from a HDVD player, 
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a HDVD player is likely to be connected to a digital television 
through a digital interface such as IEEE 1394 standard. 

In the meantime, a DVD-ROM, which is widely used as a 
large-capacity recording medium at present, may contain one or more 
5 multi-angle or multi-story stream sections. A multi-angle stream has 
different scenes viewed from different angles and a multi-story 
stream has different stories in its stream segments. Hereinafter, 
the word of 'multi-path' means multi-angle or multi-story. 

When a multi-path stream section is encountered in reproduction 
10 of a DVD-ROM, a user can select desired viewing angle or story at 
each branching point. 

Because the existing DVD-ROM can support multi-path stream, a 
high-density DVD, whose recording standard is under discussion, 
should also support multi-path stream. However, a tentative basic 
15 standard of a high-density DVD has different navigation data 

structure, for example TMAP table included, from the existing DVD-ROM, 
so that the multi-path supporting structure of presentation and 
navigation data of a DVD-ROM is not applicable to a high-density DVD. 

Therefore, new structures of presentation and navigation data 
20 should be developed to support multi-path streams in a high-density 
DVD of a next generation recording medium. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a multi-path 

data stream supporting method of a high-density recording medium, 
25 which groups recorded multi-path data stream section into a single 
stream object, and creates time entries containing multi-path 
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information such that there should be time entries having location 
information for every boundary between stream segments whose paths 
are different. 

It is another object of the present invention to provide a data 
5 stream searching method being able to prevent searching error due 
to multi-path data stream by using the information written in said 
time entries* 

A data stream recording method according to the present 
invention, records data stream in a recording medium, groups 

10 multi-path stream section of the recorded data stream into a single 
stream object, creates time entries having location information 
indicating each boundary position between two stream segments of 
different path, and records the created time entries. 

A data stream searching method according to the present 

15 invention, searches for a time entry whose accumulated time length 
is closest to a target value when an searching operation is requested, 
checks whether a path information written in the time entry found 
in the previous step is equal to an entered path number, and searches 
for a location of recorded data stream pointed by an accumulated size 

20 information written in the found time entry, based on the checked 
result . 

Another data stream searching method according to the present 
invention, sums up incremental time length and incremental size 
written in each time entry, determines a time entry whose incremental 
25 time length makes the summed time length closest to a target value, 
checks whether a path information written in the determined time 
entry is equal to an entered path number, and searches for a location 
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of recorded data stream close to a position of the target value, based 
on the checked result. 

A recording medium containing data stream including multi-path 
data stream according to the present invention, are composed of a 
5 number of stream object units constituting data stream and a number 
of time entries, each having navigation information for each of 
several stream object units, wherein multi-path stream section of 
the data stream is grouped into a single stream object and there 
should be time entries having location information pointing each 
10 boundary between stream segments of different path which are located 
in the multi-path stream section. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to provide a 

further understanding of the invention, illustrate the preferred 
15 embodiments of the invention, and together with the description, 
serve to explain the principles of the present invention. 
In the drawings: 

Fig. 1 shows a recorded stream example in which a multi-path 
data stream section is grouped into a single high-density stream 
20 object according to the present invention; 

Fig. 2 shows structure of a mapping list; 

Fig. 3 shows field syntax of a time entry which is a member of 
the mapping list; 

Fig. 4 shows field syntax of a high-density stream object unit 
25 entry which is a member of the mapping list; 

Fig. 5 shows a detailed example of recorded data stream and 
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searching algorithm conducted therein; 

Fig. 6 is a block diagram of a disk device reproducing a 
high-density DVD containing data stream recorded according to the 
present invention; and 
5 Fig. 7 shows another field syntax of a time entry according to 

the present invention. 

DETAILED DESCRIPTION OF THE PREFFERRED EMBODIMENT 

In order that the invention may be fully understood, a preferred 

embodiment thereof will now be described with reference to the 

10 accompanying drawings. 

According the present invention, a HDVD is manufactured or data 
streams are recorded in a HDVD such that a stream section containing 
a multi-path data stream is grouped in a single high-density stream 
object (called ^HOB' hereinafter) . Fig. 1 shows a recorded stream 

15 example formed according to the present invention. In Fig. 1, a VTS 
(Video Title Set) is composed of two uni-path stream objects of 
programs PG1 and PG4 and single two-path stream object of programs 
PG2 and PG3 which are corresponding to data stream of each path, 
respectively. 

20 For uni-path data stream information, the program PG1 contains 

two cells CI and C2 indicative of start and some point of HOB 1, 
respectively, and the program PG4 contains cells C7 and C8 indicative 
of start and some point of HOB 3, respectively. For multi-path data 
stream information, cells C3 and C5 belonging to the program PG2 and 

25 cells C4 and C6 belonging to the program PG3 are indicative of each 
start point of stream segments of two-path stream object HOB2, 
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respectively. 

And, each stream segment is interleaved in the multi-path 
stream object H0B2 such that segments of same time to reproduce are 
close physically each other. Stream sections of programs PG2 and PG3 
5 associated with each path have same time length. 

Each stream object HOB is composed of many high-density stream 
object units (called x HOBU' hereinafter) . Because a MAPL (MAPping 
List) is mandatory for quick search for an arbitrary target HOBU or 
quick random access in a high-density DVD, a MAPL should have suitable 
10 structure to the aforementioned recording method of multi-path data 
stream. 

Fig. 2 shows overall structure of the MAPL which is composed 
of MAPL general information, HOBU entries for managing information 
on all HOBUs, and time entries including size and time length 
15 information and path information, wherein each time entry covers a 
predetermined number, which is defined in MAPL general information, 
of HOBUs. 

The MAPL general information consists of *Time Entry Interval ' 
indicative of the number of HOBUs one time entry covers, for example 

20 10, ^Number of Time Entries' included in this MAPL, and ^Number of 
HOBU Entries' included in this MAPL. 

A time entry has field syntax as shown in Fig. 3 according to 
the present invention. As fields of a time entry, there are Type of 
Time Entry *TM_ENT_TY' , Index Number of Start HOBU For This Time Entry 

25 A ST_HOBU_IDX' , Accumulated Size X ACC_SZ' , and Accumulated Time 
Length ^ACC_TM' . The 1-byte X TM_ENT_TY' field is broken into 2-bit 
^Stream Type' indicative of whether or not data stream of HOBUs this 
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time entry covers is for multi-path, 4-bit ^Path Number' indicative 
of path number if corresponding HOBUs are for multi-path, and 2- 
bit ^Reserved' . 

The A ST_HOBU_IDX' has an index value pointing a start HOBU of 
5 several HOBUs this time entry covers. The ^ACC_SZ' and *ACC_TM' have 
information on accumulated size and time length, respectively, of 
preceding HOBUs before the start HOBU of this time entry. When 
accumulating the time length, those of HOBUs of only same path are 
accumulated if the HOBUs contain multi-path data stream. Therefore, 

10 time length of HOBUs the preceding time entries cover are excluded 
in calculating accumulated information for a current time entry if 
the path of the preceding time entries is different from that of the 
current one, whereas size of that HOBUs are included. 

The value A 00b' written in 2-bit 'Stream Type' represents that 

15 several HOBUs corresponding time entry covers are for uni-path, 
whereas A 01b' represents multi-path. 

Fig. 4 shows field syntax of a HOBU entry of the MAPL general 
information. The HOBU entry consists of A 1STREF_SZ' field describing 
distance from the beginning of HOBU to the end address of the first 

20 I -picture, > H0BU_SZ' field describing the size of this HOBU in 
sectors, ^G0P_Ns' field describing the number of GOP in this HOBU, 
and A HOBU__PD' field describing the number of video fields in this 
HOBU. 

Fig. 5 is detailed example of recorded data stream of Fig. 1 
25 and schematically depicts information written in time entries for 
such-recorded data stream. 

In the stream example of Fig. 5, the time entry #i + l covering 
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from the start HOBU (L+l) of program PG2 to next some, for example 
9 HOBUs, which belong to the stream segment Pl(l) cell 3 refers to, 
points the HOBU (L+l) with the x ST_HOBU_IDX' field, and has, in the 
*ACC_SZ' and *ACC_TM' field, accumulated size and time length of the 
5 preceding HOBUs, that is, all HOBUs of HOB 1. 

The time entry #i+2 covering from the start HOBU (M+l) of 
program PG3 to next some HOBUs, which belong to the stream segment 
P2(l) cell 4 refers to, points the HOBU (M+l) with its *ST_HOBU__IDX' 
field like as the time entry #i+l. However, the time length of the 

10 stream segment Pl(l) is not summed in calculating accumulated time 
length of preceding HOBUs for the *ACC_TM' field of this time entry 
#i+2 because the path (angle) of stream segment Pl(l) is different. 
Therefore, accumulated time length of all HOBUs of only HOB 1 are 
written in the *ACC__TM' field of the time entry #i+2. 

15 However, the summed size of the stream segment Pl(l) is added 

to the size of HOB 1, and is then written in the 'ACC_SZ' field of 
the time entry #i+2 although two paths are different each other. 

Like as the time entry #i+2, the time length of the stream 
segment P2(l) of path (angle) 2 cell 4 refers to is not accumulated 

20 for 'ACCJTM' field of the time entry #i+3 covering from the HOBU (0+1) 
to next some HOBUs containing data stream of path (angle) 1, and the 
time lengths of the stream segments Pl(l) and PI (2) cells 3 and 5 
refer to, respectively, are not accumulated either for X ACC_TM 7 field 
of the time entry #i+4 covering from the HOBU (Q+l) to next some HOBUs. 

25 In Fig. 5, the interval which should be excluded in calculating 

accumulated time length for said four time entries is marked with 
dotted line. 
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A HDVD containing multi-path data stream recorded according to 
the above-explained method is searched and reproduced as follows. 

FIG. 6 shows a block diagram of a HDVD player being capable of 
searching and reproducing such-recorded HDVD. The HDVD player 100 

5 of Fig. 6 comprises an optical pickup 12 reading signals recorded 
in a HDVD 11; an analog signal processor 13 binarizing the read 
signals after compensating levels of the signals; a digital signal 
processor 14 restoring the binarized signals into digital data and 
separating the restored data into presentation data containing A/V 

10 data and navigation data for reproduction control; an interfacing 
unit 15 sending the presentation data and PCI (Presentation Control 
Information) data according to the navigation data to a digital 
television 200 connected through IEEE 1394 standard; a controller 
16 controlling the above elements according to the navigation data 

15 and/or user's commands; and a memory 17 storing data which are 
necessary for the control operation and are generated in data 
reproduction. 

When a certain position is entered with a desirable angle as 
a target, the controller 16 refers to time entries of the MAPL stored 
20 in the memory 17 which has been read out from the HDVD 11 at initial 
driving step. 

Fro clearer explanation of searching operation for a given 
target according to the present invention, It is assumed that a target 
position is 1201 expressed in time which is within the stream interval 
25 defined by cell 5 of the program PG2 or the cell 6 of the program 
PG3 containing multi-path data stream. 

When receiving a target position of 1201, the controller 16 

9 



reads time entries of MAPL stored in the memory 17 sequentially and 
compares the target time with the *ACC_TM' of each time entry. While 
comparing the two time information, if the read value of X ACC_TM' 
field exceeds the target time 1201, the controller 16 determines a 
5 time entry, that is, time entry #i+3 in the stream example of Fig. 
5, right ahead of that time entry whose X ACC_TM' exceeds the target 
time 1201, and checks the two MSBs of the field *TM_ENT_TY' of the 
determined time entry. If the value of the two MSBs is x 01b' for 
multi-path indication, then the controller 16 checks whether or not 

10 the 'Path (Angle) Number' written in the X TM_ENT_TY' is identical 
to a path (angle) number entered when the target position was entered. 

If the entered path number is 2, the controller 16 searches the 
MAPL again for a time entry whose *ACC_TM' exceeds the target time 
1201 since the path (angle) number of the time entry #i+3 is 1. Through 

15 this successive searching operation, the time entry #i+4 is found 
since its path number is same with the entered path number and its 
accumulated time of 1200 is closest to and does not exceed the target 
value of 1201. This means that the target position is in the HOBUs 
this time entry #i+4 covers. The controller 16 reads the accumulated 

20 size X ACC_SZ' of the time entry #i+4, and then moves the pickup 12 
to the start location of HOBU (Q+l) with reference to the read 
accumulated size and the index value written in 'ST__HOBU_IDX' field 
of the time entry #i+4. 

If the recorded data stream is reproduced from the start point 

25 of the HOBU (Q+l) by the pickup 12, the controller 12 examines the 
navigation data from the digital signal processor 14 to exactly find 
where of the reproduced data stream is corresponding to the target 
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location 1201. 

In the above embodiment, the time entry has the fields *ACC_SZ' 
and ^ACC_TM' in which size and time length accumulated from the start 
point of a video title set. However, another embodiment of a time 
5 entry can be implemented such that a time entry has incremental time 
length 'INCJTM' and incremental size field *INC_SZ' in which time 
length and size of some HOBUs, whose number is defined in the field 
X TM_ENT_IT' of MAPL general information, for example, 10 HOBUs that 
time entry covers are written, respectively. Fig. 7 shows field 

10 syntax of a time entry defined according to this another embodiment. 

In this embodiment that incremental information is written in 
respective field instead of accumulated information, if a target 
position expressed in time is entered, the controller 16 sums up the 
*INC__TM' and *INC_SZ' from the first time entry sequentially until 

15 the summed time length exceeds the target time. In this summation, 
if the path (angle) number of a time entry is different from an entered 
path (angle) number, the incremental time length of that time entry 
is not summed whereas the incremental size is summed. And, if the 
target position is for uni-path so that a path number is not entered, 

20 only one path, for example path (angle) 1 is considered in the 
summation for time entries covering multi-path data stream of HOB 
2. That is, *INC_TM' of time entries for stream segments Pl(l) and 
PI (2) are summed. 

The such-summed time length is compared with the entered target 

25 time by the controller 16 to know whether it exceeds the target. If 
a time entry whose incremental time length makes the summed time 
length exceed the target time is determined through this comparison, 
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the controller 16 conducts a rough search using the summed size 
subtracted by the incremental size of the determined time entry and 
the index value A ST_HOBU_IDX' of the determined time entry, and 
conducts a fine search in which data stream is practically reproduced 

5 and its navigation data is examined to point at exact location of 
the reproduced data stream. 

The multi-path stream supporting method and the data stream 
searching method according to the present invention, can make the 
searching information such as MAPL compatible with multi-path data 

10 stream, and prevent searching error which might be caused from 
multi-path data stream in a high-density DVD. 

The invention may be embodied in other specific forms without 
departing from the sprit or essential characteristics thereof. The 
present embodiments are therefore to be considered in all respects 

15 as illustrative and not restrictive, the scope of the invention being 
indicated by the appended claims rather than by the foregoing 
description and all changes which come within the meaning and range 
of equivalency of the claims are therefore intended to be embraced 
therein . 
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